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Listing of Claims! 

Claim 1 (currCTitly amended): A metiiod for estimating the total bandwidth between a first 
node and a second node in a communications network from a remote hosi comprising: 

generating at the remote host a plurality of randomly-sized data packet pairs each 
having a first data packet and a second data packet of equivalent size; 

sending from the remote host each of said first data packets to said first node; 

i^ending from the remote host each of said second data packets to said second node by 
wav of said first node : 

receiving at the remote host a response memge from each of said furst and second 

nodes; 

generating a set of first delay times indicative of the time each of said first data 
packets required lo reach said first node based on the received respomfi: messages; 

generating a .wi of second delay times indicative of the time each of said second data 
packets required to reach Said second node based on \ht received response messages; 

estimating the total bandwidth based on said set of first delay times and said set of 
second delay times. 

Claim 2 (previously presented): The me^od of claim 1 wherein the steps of estimating the 
toial bandwidth further comprises the steps of generating a first estimate indicative of total 
packet-size independent delay between said first node and said second node and a first 
estimate indicative of delay per byte between said first node and said second node using an 
estimation method. 

Claim 3 (previously presented): The method of claim 2 wherein the first estimate indicative of 
the total packet-size independent delay, /i^, and the first estimate indicative of the delay per 
b>te, 0^ , are generated according to the least trimmed squares esiimaiion method using the 
following relationship: 



wherein r^^^ (o^yfi) is the j"* ordered statistics of the squared residuals. 

Claim 4 (previously presenied): The method of claim 2 wherein ihe step of estimating total 
hop delay further comprises ihe step of generating a final estimate of the total packet-size 
independent delay based on a Bayesian point analysis assuming that the first estimate 
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indicative of the delay per byce is correct. 

Claim 5 (previously presented): The method of claim 4 wherein the Bayesian point analysis 
further assumes a right-skewed inverse Gaussian delay distribution. 

Claim 6 (original): The method of claim 5 wherein the Bayesian point analyi^iii for the Hnal 
estimate of the total packet-size independent delay, oc, is determined according to ihe 
following relationship: 



Claim 7 (currently amended): The method of claim I wherein said plurality of random1y-si^ed 
data packet pairs is sent more than once to said first node and said second nodes and the set of 
first delay times and the set of second delay times are based on the a.nunimum delay for each 
packet size. 

Claim 8 (original): The method of claim 2 wherein the first and second data packets are 
ICMP-Echo request data packets. 

Claim 9 (original): The meihwd of claLn 2 wherein the first and second data packets are TCP 
data packets. 

Claim 1 0 (original); The method of claim 2 wherein the first and second data packets are UDP 
data packets. 




wherein 
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Claim 1 1 (currently amended): A method for estimating at a host the available bandMndth as a 
function of time between a first node and a second node in a communications network 
comprising the steps of: 

generating a known quantity of trafHc at a location remote from said host; 

injecting said known quantity of traffic into the communications network; 

generating a plurality of randomly-sized data packet pairs each having a first data 
packet and a second data packet of equivalent $i2e; 

sending each of said tlrst data packets from said host to said first node; 

sending each of said second d^ packets from said host to said second node by way 
of j^aid first node : 

receiving a response from each of first and second nodes mdicattng receipt of said 
data packets; 

genejrating a set of first delay times indicative of the time each of said first data 
packets required to reach said first node based on the received response; 

generating a set of second delay times indicative of the time each of s£ud second data 
packets required to reach said second node based on the received response; 

estintating a traffic and router characteristic parameters^ (y); 

estimating the available bandwidth as a fimction of time based on said set of first 
delay times and said set of second delay times and the trafRc and router characteristic 
parameter. 

Claim 12 (prevwusly presented): The method of claim 1 J wherein the steps of generating and 
injecting a known quantity of generated traffic into the communications network comprises 
sending K data sets from a traffic generator and the step of estimating the traffic and router 
characteristic parameters (y) according to nonlinear regression to solve the following 
relationship for said K sets of data 



a^(/) = r 



-1 



f k*' 1 f « • • • 1^ • 



Claim 13 (previously presented): The method of claim 12 wherein a(t) is estimated for a 
specific time (t) using a Bayesian point analysis for tlie final estimate of the total packet-size 
independent delay, a, is determined according to the following relationship; 



a = E\ft\/3 ,J}= I — -Tj 
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wherein 




1 




and fx^a^^^s. 



\ I J 



Claim 14 (previously presented): The method of claim 1 1 wherein the step of estimating the 
available bandwidth as a function of time ba.^£^ on said set of first delay times and said 
S60ond delay times and the traffic and router characteristic parameter \ik determined by the 
following relationship. 



Claim 1 5 (original): The method of claim 14 wherein a(t) is estimated for a specific time (t) 
using a Bayesian point estimate according to the following relationship: 



Claim 1 6 (previously presented): The method of claim 1 1 wherein the traffic and router 
characteristic paramctcn^Y) ^^e re-estimated only upon changes in the network eonfigaration 
or traffic conditions. 

Claim 1 7 (currently amended): A system for the estimation of the bandwidth between two 
nodes in a communications network comprising: 

a memory for storing an operating system and a bandwidth estimator program; 

a processor in communication with $aid memory for executing insiiuctions from said 
operating system and said bandwidth estimator program; 

a network interface for sending and receiving data to and from said nodes in said 
communications network; 

wherein said bandwidth estimator program generates a plurality of randomly-sized 
data packet pairs each having a first data packet and a second data packet of equivaleni si:£e, 
sends said plurality of said first data packets to said first node through said network interface^ 
sends said plurality of said second data packets to said second node through said network 
interface and by way of said first node, receives a response from each of first and second 



A(0 = 



a(/)/7^+l 
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nodes through said network interface indicating receipt of said data packets, generates a set of 
first delay times indicative of ihc time each of said first data packets required to reach said 
fust node, generates a set of second delay times indicative of the tinic each of said second 
data packets required to reach said second node and esdmates the total bandwidth based on 
said set of first delay times and said set of second delay times. 

Claim 1 8 (previously presented): The system of claim 17 further comprising a traffic 
generator for generating and injecting a known quantity of traffic into said communications 
network at a location remote from $aid network Interface. 

Claim 19 (previously presented): The system of claim 18 wherein said bandwidth estimau:)r 
program further comprises means for estimating the traffic and router characteiisdc 
parameters (y) and available bandwidth as a funcdon of time based on said set of first delay 
times and said second delay times. 

Claim 20 (original); The system of claim 17 further comprising an input/ou^ut interface for 
communication with an end-user thereby enabling an end-user to esdmate total and available 
bandwidth between two nodes in a communication network. 
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